Kuala Penyu District Holidays from AU$860

Book a Hotel + Flight or Car together to unlock savings

Photo by Wilna Vfa

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Kuala Penyu District Holiday

With a Kuala Penyu District holiday package, you can forget about planning stresses and focus on experiencing what this amazing destination has on offer. Kampung Lambidan, Kampung Mempakul and Menumbok are some of the top cities here. Make sure your trip to Kuala Penyu District includes a stay in one or more of them! Expedia has everything you need for organising your Kuala Penyu District holiday. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

The Latest Kuala Penyu District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Seri Malaysia Lawas

Hotel Seri Malaysia Lawas

3 out of 5
Price was AU$939, price is now AU$860 per person
AU$860
per person
18 Sept - 24 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Lawas (LWY)
8.4/10 Very good! (70 reviews)

Kuala Penyu District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Kuala Penyu District Hotel Deals

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is AU$56 per night from 31 July to 1 Aug
AU$56
31 July - 1 Aug
includes taxes & fees
Hotel O Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is AU$80 per night from 3 July to 4 July
AU$80
3 July - 4 July
includes taxes & fees
8/10 Very good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on 6 May 2026

Hotel Aifa
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is AU$54 per night from 21 July to 22 July
AU$54
21 July - 22 July
includes taxes & fees
The Gem Hotel Beaufort
See all 32 properties in Kuala Penyu District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kuala Penyu District holiday package cost?
Starting from as low as AU$860, a package is your ticket to cheap travel. Custom make your Kuala Penyu District adventure by selecting from our huge range of flights, hotels and rental cars.
How do I get a cheap travel package to Kuala Penyu District?
Just imagine all the fabulous things you could do in Kuala Penyu District with a pile of extra cash in your wallet. Watch your savings stack up when you combine your hotel and flights into a Kuala Penyu District holiday package. You have plenty of choice with Expedia too. In fact, you can choose from more than 550 air carriers and 1 000 000 hotel options globally. Whether you're taking a break with the whole family or going it alone, organising a getaway to Kuala Penyu District is better with a package.
What are the top hotels in Kuala Penyu District?
Kuala Penyu is one city that most travellers to Kuala Penyu District have on their itinerary. For a comfortable stay here, check out Nagapuri Beach Retreat and Oyo Home 90641 Naga Puri Beach Retreat.
How far in advance should I book my Kuala Penyu District holiday?
It can be hard to know exactly when the best time is to book your Kuala Penyu District trip. But typically the earlier you book, the cheaper the prices. In some cases, you can reserve your flights and hotels nearly a year prior to departure. If you're hoping for a last-minute getaway, no need to panic! There are terrific bargains advertised on Expedia all the time.
What does an Expedia Kuala Penyu District travel package include?
That depends on what you're after. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the whole crew to Kuala Penyu District? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking a Kuala Penyu District travel package?
Our prices are always low. However, you'll grab even more savings if you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and lots of choice.
Can I choose my airline with a Kuala Penyu District Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Kuala Penyu District holiday package?
Don't worry if you're rethinking your Kuala Penyu District holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We get that your circumstances can change suddenly, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.

Stay near popular Kuala Penyu District attractions

Kuala Penyu Mosque

8.6/10 (4 reviews)
After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks.
See properties

What to do in Kuala Penyu District

Cruise the Klias River: Exciting Day Tour

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise

AU$81
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Survivor Island Jungle Trek & Snorkeling 1 Day Tour

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

AU$146
per adult
Survivor Island Jungle Trek & Snorkeling 1 Day Tour
Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options

Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options

AU$286
per traveller
Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options
See all activities in Kuala Penyu District
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.